#include <stdio.h>
//顺序表插入实战
#define MaxSize 50
typedef int Elemtype;//让顺序表存储其他类型元素时可以快速完成修改
typedef struct {
    Elemtype data[MaxSize];
    int length;
}SqList;
//L会改变，所以用&引用,i是插入的位置
bool ListInsert(SqList &L,int i,Elemtype element){
    //pan duan i
    if(i<1 || i>L.length+1)
    {
        return false;
    }
    //如果存储空间满了 不能插入
    if(L.length==MaxSize)
    {
        return false;
    }
    for(int j=L.length;j>=i;j--)
    {
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=element;
    L.length++;
    return true;
}
//
void PrintList(SqList L)
{
    int i;
    for(i=0;i<L.length;i++)
    {
        printf("%3d",L.data[i]);
    }
    printf("\n");
}
//i是要删除的元素的位置，del是为了获取被删除的元素的值
bool ListDelete(SqList &L,int i,Elemtype &e)
{
    if(i<1 || i>L.length)
    {
        return false;
    }
    e=L.data[i-1];//保存要删除的值
    int j;
    for (j=i-1; j<L.length; j++)
    {
        L.data[j] = L.data[j+1];
    }
    L.length--;
    return true;
}
int LocateElem(SqList L,Elemtype element)
{
    int i;
    for(i=0;i<L.length;i++)
    {
        if(element==L.data[i])
        {
            return i+1;
        }
    }
    return 0;
}
int main() {
    SqList L;//定义一个顺序表
    bool ret;//用来装函数的返回值
    L.data[0]=1;
    L.data[1]=2;
    L.data[2]=3;
    L.length=3;//LENGTH
    ret=ListInsert(L,2,60);
    if(ret)
    {
        printf("insert sqlist success\n");
        PrintList(L);
    } else{
        printf("insert sqlist failed\n");
    }
    printf("---------------------\n");
    Elemtype del;
    ret=ListDelete(L,1,del);
    if(ret)
    {
        printf("delete sqlist success\n");
        printf("del element=%d\n",del);
        PrintList(L);
    }else{
        printf("delete sqlist failed\n");
    }
    int pos;//存储元素位置
    pos=LocateElem(L,3);
    if(pos)
    {
        printf("find this element\n");
        printf("element pos=%d\n",pos);
    }else
    {
        printf("don't find this element\n");
    }



    return 0;
}
